A result in asymmetric Euclidean Ramsey theory
نویسندگان
چکیده
منابع مشابه
A Euclidean Ramsey Result in the Plane
An old question in Euclidean Ramsey theory asks, if the points in the plane are red-blue coloured, does there always exist a red pair of points at unit distance or five blue points in line separated by unit distances? An elementary proof answers this question in the affirmative.
متن کاملA Result in Dual Ramsey Theory
We present a result which is obtained by combining a result of Carlson with the Finitary Dual Ramsey Theorem of Graham-Rothschild. We start by introducing some notation. We conform to the usual practice of identifying the least infinite ordinal ω with the set of non-negative integers. Given α, β ≤ ω, a partition of α into β blocks is an onto function X : α→ β such that min ( X−1({n}) ) < min ( ...
متن کاملTransitive sets in Euclidean Ramsey theory
A finite set X in some Euclidean space Rn is called Ramsey if for any k there is a d such that whenever Rd is k-coloured it contains a monochromatic set congruent to X. This notion was introduced by Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, who asked if a set is Ramsey if and only if it is spherical, meaning that it lies on the surface of a sphere. This question (made into a co...
متن کاملOpen problems in Euclidean Ramsey Theory
Ramsey theory is a branch of combinatorics that deals with unavoidable structure in large systems. Euclidean Ramsey theory specifically looks at structure that remains when some geometric object is partitioned, and this note is a survey of some open problems in that field.
متن کاملRecent trends in Euclidean Ramsey theory
We give a brief summary of several new results in Euclidean Ramsey theory, a subject which typically investigates properties of configurations in Euclidean space which are preserved under finite partitions of the space.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2018
ISSN: 0012-365X
DOI: 10.1016/j.disc.2017.10.015